(Eng: depth-first search) Een methode waarbij in bomen gestructureerde gegevens tak voor tak worden afgezocht. Elke tak wordt van boven naar beneden afgezocht voordat terug wordt gekeerd naar het laatste vertakkingspunt in de boom om met het afzoeken van de volgende tak te beginnen.